Local fairing with local inverse
نویسندگان
چکیده
Local fairing techniques are extensively used in the geometry processing of curves and surfaces. They also play an important role in the multiresolution shape editing and synthesis applications. However, due to the inter-dependency of the vertices after applying the current fairing techniques, their inverses are not local. Finding a local fairing operation with local inverse provides a well-defined relationship between the smooth vertices and the initial vertices. This paper introduces a new fairing operation for curves and surfaces that is smoothing and local but with a local inverse. In the curve domain, we find a class of banded smoothing matrices with banded inverses. Then, using the geometric interpretation of the corresponding local operation, this class is extended to surfaces. We discuss the advantages of using this new fairing operation in different applications. Also, the resulting operation is used to find novel subdivision schemes with well-defined reverse subdivisions.
منابع مشابه
Analytic solutions for the Stephen's inverse problem with local boundary conditions including Elliptic and hyperbolic equations
In this paper, two inverse problems of Stephen kind with local (Dirichlet) boundary conditions are investigated. In the first problem only a part of boundary is unknown and in the second problem, the whole of boundary is unknown. For the both of problems, at first, analytic expressions for unknown boundary are presented, then by using these analytic expressions for unknown boundaries and bounda...
متن کاملFairing Spatial B-spline Curves
Three-dimensional curves are playing an increasing role in ship-hull modeling and many other areas of computer-aided design (CAD). The problem of evaluating and improving the fairness of such a curve is considered and three solutions (algorithms) are proposed representing all major methodologies currently pursued by CAD researchers: local fairing by knot removal, and local/global fairing based ...
متن کاملFast and Local Fairing of B-Spline Curves and Surfaces
The paper proposes a fast fairing algorithm for curves and surfaces. It rst de nes a base algorithm for fairing curves, which is then extended to the surface case, where the isocurves of the surface are faired. The curve fairing process involves the discrete integration of a pseudo-arc-length parameterization of B-spline curves, with a blending and tting phase concluding the algorithm. In the c...
متن کاملDiscrete Local Fairing of B-Spline Surfaces
Many surfaces can be modeled by interpolating data points digitized from existing products. But the digitized data points could have measuring errors. To adjust the points, fairing is performed. We present an automatic local fairing algorithm using nonlinear programming. For the objective function of the algorithm, we derive discrete fairness metrics. The metrics are consisted of discrete princ...
متن کاملWiener Filtering of Meshes
This work investigates smoothing, fairing, or, more generally, filtering of mesh geometry. The approach transfers the ideas of optimal (Wiener) filtering to the setting of meshes. It extends fairing approaches that use only first order neighborhoods and allows to assume arbitrary local spectral properties of the mesh geometry. The definition of the local autocorrelation allows the design of fil...
متن کامل